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Abstract 

Distributed space-time block coding is a diversity technique to mitigate the effects of fading in 
multi-hop wireless networks, where multiple relay stages are used by a source to communicate with its 
destination. This paper proposes a new distributed space-time block code called the cascaded orthogonal 
space-time block code (COSTBC) for the case where the source and destination are equipped with 
multiple antennas and each relay stage has one or more single antenna relays. Each relay stage is 
assumed to have receive channel state information (CSI) for all the channels from the source to itself, 
while the destination is assumed to have receive CSI for all the channels. To construct the COSTBC, 
multiple orthogonal space-time block codes are used in cascade by the source and each relay stage. In the 
COSTBC, each relay stage separates the constellation symbols of the orthogonal space-time block code 
sent by the preceding relay stage using its CSI, and then transmits another orthogonal space-time block 
code to the next relay stage. COSTBCs are shown to achieve the maximum diversity gain in a multi-hop 
wireless network with flat Rayleigh fading channels. Several explicit constructions of COSTBCs are also 
provided for two-hop wireless networks with two and four source antennas and relay nodes. It is also 
shown that COSTBCs require minimum decoding complexity thanks to the connection to orthogonal 
space-time block codes. 

This work was funded in part by Samsung Electronics and DARPA through IT-MANET grant no. W91 1NF-07-1-0028. 
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I. Introduction 

It is well known that for point-to-point multiple antenna wireless channels, space-time block codes 
(STBCs) [1], [2] improve the bit error rate performance by introducing redundancy across multiple 
antennas and time. Through special designs, STBCs increase the diversity gain, defined as the negative 
of the exponent of the signal-to-noise ratio (SNR) in the pairwise error probability expression at high 
SNR [2]. Recently, the concept of STBC has been extended to wireless networks, where the antennas of 
other nodes in the network (called relays) are used to construct STBC in a distributed manner to improve 
the diversity gain between a particular source and its destination [3]— [10]. 

Prior work on DSTBC [3], [5]-[8] considers a two-hop wireless network, where in the first hop the 
source transmits the signal to all the relays and in the next hop, all relays simultaneously transmit a 
function of the received signal to the destination. If a decode and forward (DF) strategy is used, each 
relay decodes the incoming signal from the source and then transmits a vector or a matrix depending on 
whether it has one or more than one antenna [3], [4], [11]. The matrix obtained by stacking all the vectors 
or matrices transmitted by the relays is called a DSTBC. Since each relay decodes the received signal, 
the criteria for designing a DSTBC with DF is same as the criteria for designing STBCs in point-to-point 
channels [2]. Due to independent decoding at each relay, however, the diversity gain of DSTBC with DF 
is limited by the minimum of the diversity gains between the source and all the different relays. 

If an amplify and forward (AF) strategy is used, each relay is only allowed to transmit a function of 
the received signal without any decoding, subject to its power constraint. A DSTBC design is proposed 
in [5], [7] using an AF strategy, where each relay transmits a relay specific unitary transformation of 
the received signal. This DSTBC construction, however, is limited to two-hop wireless networks where 
each relay is equipped with a single antenna. It was shown in [5], [7], that to maximize the diversity 
gain, the DSTBC transmitted by all relays using a unitary transformation should be a full-rank STBC. 
Algebraic constructions of maximum diversity gain achieving DSTBC for the two-hop wireless network 
are provided in [12]— [15]. 

Recently, there has been growing interest in multi-hop wireless networks, where more than two hops 
are required for a source signal to reach its destination. Consequently, there is a strong case to construct 
DSTBCs that can achieve maximum diversity gain in a large wireless networks with multiple hops. 
Unfortunately, most prior work on constructing DSTBC for maximizing the diversity gain only considers 
a two-hop wireless network [3]-[5], [7], [11] and does not readily extends to more than two-hops. 

In this paper we design maximum diversity gain achieving DSTBCs for multi-hop wireless networks. 
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We assume that the source and the destination terminals have multiple antennas while the relays in 
each stage have a single antenna. We also assume that all the nodes in the network (source, relays and 
destination) can only work in half-duplex mode (cannot transmit and receive at the same time) and each 
relay and the destination has perfect receive channel state information (CSI). 

We propose an AF based multi-hop DSTBC, called the cascaded orthogonal space-time block code 
(COSTBC), where an orthogonal space-time code (OSTBC) [16] is used by the source and each relay 
stage to communicate with its adjacent relay stage. OSTBCs are considered because of their single 
symbol decodable property [1], [16], i.e. each constellation symbol of the OSTBC can be separated at 
the receiver with independent noise terms. To construct COSTBCs the single symbol decodable property 
of OSTBC is used by each relay stage to separate the constellation symbols of the OSTBC transmitted 
by the preceding stage and transmit another OSTBC to the next relay stage. 

With our proposed COSTBC design, in the first time slot the source transmits an OSTBC to the first 
relay stage. Using the single symbol decodable property of the OSTBC, each relay of the first relay stage 
separates the different OSTBC constellation symbols from the received signal and transmits a codeword 
vector in the next time slot, such that the matrix obtained by stacking all the codeword vectors transmitted 
by the different relays of the first relay stage is an OSTBC. These operations are repeated by subsequent 
relay stages. It is worth noting that with COSTBC, no signal is decoded at any of the relays, therefore 
COSTBC construction with single antenna relays is equivalent to COSTBC construction with multiple 
antenna relays. Thus without loss of generality in this paper we only consider COSTBC construction for 
single antenna relays. The diversity gain analysis presented in this paper for COSTBC, however, is very 
general and applies to the multiple antenna relay case as well. 

We prove that the COSTBCs achieve the maximum diversity gain in two or more hop wireless networks 
when CSI is available at each relay and the destination in the receive mode. We first show this for a 
two-hop wireless network and then using mathematical induction generalize it to the multi-hop case. We 
also give an explicit construction of COSTBCs for different source antennas and relay configurations. We 
prove that the COSTBCs have the single symbol decodable property similar to OSTBCs. We also show 
that cascading multiple OSTBCs to construct COSTBC preserves the single symbol decodable property 
of OSTBCs and as a result COSTBCs require minimum decoding complexity. 

During the preparation of this manuscript we came across three related papers on DSTBC construction 
for multi-hop wireless networks [17]— [19] Q. We briefly review this work and compare them with the 

'A conference version of our paper was presented in ITA San Diego, Jan. 2008 together with [19]. 
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proposed COSTBCs. 

Maximum diversity gain achieving DSTBCs are constructed in [17] for single antenna multi-hop 
wireless network, where each node (the source, each relay and the destination) has single antenna, by 
extending the AF strategy with unitary transformation for two-hop wireless networks [5]. It can be shown, 
however, that the AF strategy with unitary transformation to construct DSTBC does not extend easily 
to multi-hop wireless networks with multiple source or destination antennas. Thus, COSTBC is a more 
general solution than the one proposed in [17]. Moreover, to achieve the maximum diversity gain with 
the strategy proposed in [17], the coding block length, the time across which coding needs to be done, 
is proportional to the product of the number of relay nodes, whereas with COSTBC it is proportional 
to the number of relay nodes. This makes COSTBC more suited for low-latency applications, e.g. voice 
communication. 

The focus of [18], [19] is on the construction of DSTBCs that can achieve the optimal diversity 
multiplexing (DM) tradeoff [20] in a multi-hop wireless network. In [18] a full-duplex multi-hop wireless 
network (each node can transmit and receive at the same time) is considered, whereas [19] mainly 
considers a half duplex multi-hop wireless network. In [18] a parallel AF strategy is proposed which 
divides the total number of paths from the source to the destination into non-overlapping groups and 
transmits an STBC with non-vanishing determinant property [21] through each group simultaneously. It is 
shown that this strategy achieves the maximum diversity gain and maximum multiplexing gain points of 
the optimal DM-tradeoff in a multi-hop wireless network for some special cases. An AF strategy similar 
to delay diversity strategy of [2] is proposed in [19] to achieve the DM-tradeoff for the half-duplex multi- 
hop wireless network where both the source and the destination are equipped with single antenna. In 
comparison to the strategies of [18], [19], COSTBC only achieves the maximum diversity gain and not the 
maximum multiplexing gain. Due to the use of OSTBCs, however, the decoding complexity of COSTBC 
is significantly less than the strategies of [18], [19] where STBCs with high decoding complexity are 
used. Thus COSTBCs are more suited for practical implementation than the strategies of [18], [19]. 

Notation: Let A denote a matrix, a a vector and the i th element of a. The i th eigenvalue of 
A is denoted by Aj(A) and the maximum and minimum eigenvalue of A by X max (A) and A m j n (A), 
respectively, if the eigenvalues of A are real. The determinant and trace of matrix A are denoted by 
det(A) and tr(A), while A 2 denotes the element wise square root of matrix A with all non-negative 
entries. The field of real and complex numbers is denoted by R and C, respectively. The space of M x N 
matrices with complex entries is denoted by C MxN . The Euclidean norm of a vector a is denoted by 
I a| . An m x m identity matrix is denoted by I m and m is as an all zero mxm matrix. The superscripts 
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Fig. 1. System Block Diagram of a N-hop Wireless Network 

T * ,* represent the transpose, transpose conjugate and element wise conjugate. For matrices A, B by 
A < B, A, B £ C mxm we mean xAx* < xBx*, Vx G C lxm . The expectation of function f(x) with 
respect to x is denoted by Mi x yf(x). The maximum and minimum value of the set {a\, 02, ... , a m } where 
Oi G t, i = 1, 2, . . . , m are denoted by max{ai, 02, . . . , o m } and min{ai, 02, . . . , a m }. A circularly 
symmetric complex Gaussian random variable x with zero mean and variance a 2 is denoted as x ~ 
£A/"(0, <t). We use the symbol = to represent exponential equality i.e., let f(x) be a function of x, then 
f(x) = x a if Hindoo lo ^g^^ = a and similarly < and > denote the exponential less than or equal to 
and greater than or equal to relation, respectively. To define a variable we use the symbol :=. 

Organization: The rest of the paper is organized as follows. In Section UH, we describe the system model 
for the multi-hop wireless network and review the key assumptions. In Section [Till COSTBC construction 
is described. A diversity gain analysis of COSTBCs is presented in Section [TV] for the 2-hop case and 
generalized to iV-hop network case in Section [V] In Section [VlJ explicit constructions of COSTBCs 
are provided which achieve maximum diversity gain for different number of source antenna and relay 
node configurations. Some numerical results are provided in Section IVIIj Final conclusions are made in 
Section IVim 

II. System Model 

We consider a multi-hop wireless network where a source terminal with Mq antennas wants to 
communicate with a destination terminal with Mn antennas via N — 1 relay stages as shown in Fig. [T] 
Each relay in any relay stage has a single antenna; M n denotes the number of relays in the n th relay 
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stage. It is assumed that the relays do not generate their own data and only operate in half-duplex mode. 
A half-duplex assumption is made since full-duplex nodes are difficult to realize in practice. Similar to 
the model considered in [18], we assume that any relay of relay stage n can only receive the signal from 
any relay of relay stage n — 1, i.e. we consider a directed multi-hop wireless network. In a practical 
system this assumption can be realized by allowing every third relay stage to be active (transmit or 
receive) at the same time. To keep the relay functionality and relaying strategy simple we do not allow 
relay nodes to cooperate among themselves. We assume that there is no direct path between the source 
and the destination. This is a reasonable assumption for the case when relay stages are used for coverage 
improvement and the signal strength on the direct path is very weak. Throughout this paper we refer to 
this multi-hop wireless network with N — 1 relay stages as an iV-hop network. 

As shown in Fig. [T] the channel between the source and the i th relay of the first stage of relays is denoted 
by hi = [hu \i2i ... hM i] T , i = 1, 2, . . . , Mi, between the j th relay of relay stage s and the k th relay 
of relay stage s + 1 by /? fc , s = 0, 1, . . . , N — 2, j = 1,2,..., M s , k = 1, 2, . . . , M s+ i and the channel 
between the relay stage N — 1 and the i th antenna of the destination by ge = [gu gu ... gM N ^ 1 e] T , £ = 
1,2,..., M N . We assume that G C MoXl , f? k G C lxl , g z G C Mjv - lXl with independent and identically 
distributed (i.i.d.) CJ\f(0, 1) entries for all i,j, k,£, s. We assume that the m th relay of n th stage knows 
hi, fj k , V i, j, k, s = 1, 2, . . . , n - 2, f™~ 1 Vj and the destination knows hi, /f fe , g/, V i, j, k, I, s. We 
further assume that all these channels are frequency flat and block fading, where the channel coefficients 
remain constant in a block of time duration T c and change independently from block to block. We assume 
that the T c is at least max{M , Mi, ... , Mtv_i}. 

A. Problem Formulation 

Definition 1: (STBC) [22] A rate-L/T T x N t design D is a T x N t matrix with entries that are 
complex linear combinations of L complex variables s\, S2, • • • , st, and their complex conjugates. A 
rate-L/T T x N t STBC S is a set of T x Nt matrices that are obtained by allowing the L variables 
8%, S2, ■ ■ ■ , sl of the rate-L/T T x N t design D to take values from a finite subset C* of the complex 
field C. The cardinality of S = |C-^| L , where |C-^| is the cardinality of C. We refer to s\, s%,. . . ,sl as 
the constituent symbols of the STBC. 

Definition 2: A DSTBC C for a iV-hop network is a collection of codes {So, Si, ... , Sjv_i}, where 
So is the STBC transmitted by the source and S n = K(S n _i) . . . f,f«(S n _i)] is the STBC transmitted 
by relay stage n, where f^(S n _i) is the vector transmitted by the j th relay of stage n which is a function 
of S n _i, j = 0, . . . , M n ,n = 1, . . . , N — 1. An example of a DSTBC is illustrated in Fig. [2] 
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Fig. 2. An Illustration Of The DSTBC Design Problem 



Definition 3: The diversity gain [2], [5] of a DSTBC C is denned as 

P e is the pairwise error probability (PEP) using coding strategy C, and 2? is the sum of the transmit 
power used by each node in the network. 

The problem we consider is in this paper is to design DSTBCs that achieve the maximum diversity gain 
in a iV-hop network. To identify the limits on the maximum possible diversity gain in a iV-hop network, 
an upper bound on the diversity gain achievable with any DSTBC is presented next. 

Theorem 1: The diversity gain dc of DSTBC C for an iV-hop network is upper bounded by 

min {M n M n+x } n = 0, 1, . . . , N - 1. 
Proof: Let dc be the diversity gain of coding strategy C for an iV-hop network. Let d n be the diversity 
gain of the best possible DSTBC C opt that can be used between relay stage n and n + 1 when all the 
relays in relay stage n and relay stage n + 1 are allowed to collaborate, respectively, and the source 
message is known to all the relays of relay stage n without any error and all the relays of the relay stage 
n + 1 can send the received signal to the destination error free. Then, clearly, dc < d n . Since the channel 
between the relay stage n and n + 1 is a multiple antenna channel with M n transmit and M n+ i receive 
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antennas, d n < M n M n+ \. Hence dc < M n M n+ \. Since this is true for every n = 0, 1, . . . , N — 1, it 
follows that d c < min{M n M n+1 }, n = 0, 1, . . . , N - 1. ■ 
Thus, Theorem Q] implies that the maximum diversity gain achievable in a A-hop network is equal to 
the minimum of the maximum diversity gain achievable between any two relay stages, when all the relays 
in each relay stage are allowed to collaborate. In our system model we do not allow any cooperation 
between relays, and hence designing a DSTBC that achieves the diversity gain upper bound without any 
cooperation is difficult. 

For the case of 2-hop networks, DSTBCs have been proposed to achieve the maximum diversity gain 
[5], [7]. It is worth noting that designing DSTBCs that achieve the maximum diversity gain in a A-hop 
network is a difficult problem. The difficulty is two-fold: proposing a "good" DSTBC and analyzing its 
diversity gain. In the next section we describe our novel COSTBC construction and prove that it achieves 
the maximum diversity gain in a A-hop network. As it will be clear in the next section, using OSTBCs 
to construct COSTBC simplifies the diversity gain analysis, significantly. 

III. Cascaded Orthogonal Space-Time Code 

In this section we introduce the COSTBC design for a A-hop network. Before introducing COSTBC 
we need the following definitions. 

Definition 4: With T > N t , a rate L/T T x N t STBC S is called full-rank or fully-diverse or is said 
to achieve maximum diversity gain if the difference of any two matrices Mi , M2 G S is full-rank, 

min ran/cfMi — Mo) = Nt. 

Mi^M 2 , Mi,M 2 eS 

Definition 5: (OSTBC) A rate-L/K K x K STBC S is called an orthogonal space-time block code 
(OSTBC) if the design D from which it is derived is orthogonal i.e. DD* = (|si| 2 + . . . + \sl\ 2 )Ik- 

Definition 6: Let S be a rate-L/ K K x K STBC. Then, using CSI, if each of the constituent symbols 
S{, i = 1,...,L of S can be separated/decoded independently of Sj Vi / j i,j = 1,...,L with 
independent noise terms, then S is called a single symbol decodable STBC. 

Remark 1: OSTBCs are single symbol decodable STBCs [16]. 
With these definitions we are now ready to describe COSTBC for a A^-hop network. 

COSTBC is a DSTBC where each S„, n = 0, 1, . . . , N - 1 is an OSTBC. Thus, with COSTBC 
the source transmits a rate-L/Mo Mq x Mq OSTBC So in time slot of duration Mq. How to construct 
OSTBCs S n , n = 1, . . . , N - 1 is detailed in the following. Let S be a rate-L/M M Q x M OSTBC 
transmitted by the source OSTBC So € C M ° xM ° to all the relays of relay stage 1. Then the received 
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signal rl G C Mo x 1 at relay k of relay stage 1 can be written as 



-EbSoh/c + n k 



(1) 



where Eir(SgSo) = Mq and Eq is the power transmitted by the source at each time instant. The 
noise is the Mq x 1 spatio-temporal white complex Gaussian noise independent across relays with 
Im - Since So is an OSTBC, using CSI, the received signal r4 can be transformed into 



Enfn 



k ll k 



y\ G C Lx1 , where 



r k 



En 



v^Mo i, |2 













Em=l l^mfcl 



(2) 



and s = [si, S2, • • • , sl] T is the vector of the constituent symbols of the OSTBC So, H is an L x L 
matrix and is an L x 1 vector with entries that are uncorrelated and CM(0,Mq) distributed. This 
property is illustrated in the Appendix U for the case of the Alamouti code [1] which is an OSTBC for 
Mq = 2. Then we normalize f\ by H~5 to obtain f\, where 



f 1 



(3) 



where h k is an L x 1 vector with entries that are uncorrelated and CM(0, 1) distributed. 

Then, in the second time slot of duration Mi, relay k of relay stage 1 transmits t k , constructed from 
the signal ([3]) 



l E 1 M 1 



L 7 



(4) 



where 7 = Ef^f^, to ensure that the average power transmitted by each relay at any time instant is E\, 
i.e. 



^k) 

and A k , B& are Mi x L matrices such that 

A* k B k = -B* k A k and 
tr(At(l)A k (l)+B* k (l)B k (l)) = 1 V k = l,2...,M l , 1 = 1,2, 
where A k (l) and B k (l) denote the I th column of A k and ~B k , respectively and 

Si := [Ais + Bis 1 " . . . A Ml s + B Ml s f ] 



L, 



(5) 
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is an OSTBC. 

Under these assumptions, the Mi x 1 received signal at the i th relay of relay stage 2 is 

Mi 

y* = tk9ki + 2? 

k=l 



l E E 1 M 1 



[Ais + Bist A 2 s + B 2 st ... A Ml s + B Ml st]Hi gi 



Si 



l E 1 M li 



[Ain| + Bin} 1 " . . . A Ml n l Ml + B Ml n^Jgi + Zj 



if 



for t = 1,2, 



M2, where z, is the M\ x 1 spatio-temporal white complex Gaussian noise independent 



across M 2 receive antennas with i.i.d. CJ\f(0, 1) entries and 





Z^m=l I ""ml I 








v^Mo | . | 
Z^m=l I u m2| 



















e; 



M 



m=l l^mMi 



Thus, an OSTBC Si is transmitted by relay stage 1 to the relay stage 2 in a distributed manner. To 
construct the COSTBC, the strategy of transmitting an OSTBC from relay stage 1 is repeated at each relay 
stage, i.e. each relay of relay stage n transforms the received signal as in © for the OSTBC transmitted 



from the relay stage n — 1 and transmits an OSTBC in time duration M n using Ak, Bk,k = 1, 



together with all the other relays in relay stage n to the relay stage n + 1. The power used up at each 
relay of relay stage n is E n such that Eq + "Y^Zi M n E n = E, where E is the total power available in 
the network. In the N th time slot of duration Mjv-i the receiver receives an OSTBC from relay stage 
N — I. 

The properties of the COSTBC are summarized in the next two Theorems. 

Theorem 2: COSTBCs achieve the maximum diversity gain in a iV-hop network given by Theorem [T] 
We prove this Theorem in the next two sections. We start with the N = 2 case and show that the 
COSTBCs achieve the maximum diversity gain for 2-hop network in Section ITVl and then generalize the 
result to an arbitrary iV-hop network using mathematical induction in Section IVl 
Theorem 3: COSTBCs are single symbol decodable STBCs. 

The Theorem is proved in Appendix U for a special case of M n = 2, n=l,2,...,JV — 1 and in 
Appendix [II] for the general case. Recall that with COSTBCs, OSTBCs are transmitted in cascade by 
each relay stage, thus the single symbol decodable property of the COSTBCs implies that by cascading 
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OSTBCs, the single symbol decodable property of OSTBC is preserved. We also make use of the single 
symbol decodable property of COSTBC to show that it achieves the maximum diversity gain for iV-hop 
networks. 



IV. Diversity Gain Analysis of COSTBC For 2-Hop Network 

In this section we prove that the COSTBCs achieve the maximum diversity gain in a 2-hop network. 

Theorem 4: COSTBCs achieve a diversity gain of min{MoMi, MiM 2 } in a 2-hop network. 
Proof: Using a COSTBC in a 2-hop network, from (0, the received signal at the i th antenna of destination 
is 



Mi 



Yi = ^tkgki + Zj. 



(6) 



fc=i 



Then the received signal Y := [yi . . . ynj at the destination, received in time slots Mo + 1 to 
Mq + Mi + 1 can be written as 



[Ais + Bist A 2 s + B 2 st . . . A Ml s + B Ml st] HG 



Si 



' E\M\ 



[AinJ + BinJ f ... A Ml n Ml + B Ml n Mi ] G + Z 



if 



where 



G= [gl...gM 2 ] 



w 

911 912 
921 922 

\ 9 Mil 9 Mil 



9\Mi 
92M 2 

9M X M 2 J 



and the noise Z = [zi z 2 ... zm 2 
Concisely, we can write 



'EqExMi 



S1H2G + W. 



(7) 



With channel coefficients and known at the receiver V k = 1, 2, . . . , M%, W is Gaussian distributed 
with an all zero mean vector and entries of Y are Gaussian distributed. Moreover it can be shown that 
any two rows of Y are uncorrected and hence independent. 

Using the definition of A^ and B^ and the fact that n[ is L x 1 vectors with CN ^0, J2i=i \ him\ 2 
entries V k = 1, 2, . . . , Mi, it can be shown that the covariance matrix Rw of each row of W is 

Ei Mi 



Rw 
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G*G + I 



M2 



12 



Defining $ = H2 G, 



M 1 

p(Y|SiH,G) = n p (t Y ]*l S iH,G) 



1 



\ v (2vr) M2 det (R w ) J 

where P(Y|Si, H, G) is the conditional probability of Y given Si, H, G and P([Y] t |Si, H, G) is the 
conditional probability of t th row of Y given Si, H, G. Assuming Si, is the transmitted codeword, 
then for any A > 0, the PEP P(Si, — > Si m ) of decoding a codeword Si m , m 7^ I, has the Chernoff 
bound [23] 

P(S U - Si ro ) < E{ ^ Gme K^Pms u A G )^o g P(Y\s lm AG))^ 
Since Si, is the correct transmitted codeword, 



-*»■( [Y-y™r Sl $] r- [ Y - y™^*] *) 



'EqEiMi 



S u $ + W 



and 



logP(Y|Si,,H,G)-logP(Y|Si m ,H,G) = -tr 



EqEiMx 



(Sn-Si m )$R^$* (Si, -Si 



+J^^(S ll -S lm )*R^W 



+ J^f^WR^** (Si, - S lr 



Therefore, 



P (Si, — »■ Si m ) 



- E {H,GW} e 

<F . p -A(l-A)^|lMii r ( (Sli - Slm )$R^**(S 1! -S lm )*) 

- {H,G} 



/ 



3 _ tr (( A yiK|^ (Sll _s lm )< I , + w)R w i (Ay™r(s 1; -s lm )$+w)*; 



^ E {H,G} e 



vr^^det-^Rw) 

. A(1 _ A)£ o|iMi fr ( (Sli _ Slm)(Sli _ Slmr$Rw i $ .) 



-tZW 



(8) 



Clearly A = ^ maximizes A(l — A) for A > 0, and therefore minimizes the above expression and it 
follows that 

P (Si, - S lm ) < E{aG}e -^^[( S - S -)( S - S -)*^*1 . (9) 
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The difficulty in evaluating the expectation in © is the fact that the noise covariance matrix Rw is 
not diagonal. To simplify the PEP analysis we use an upper bound on the eigenvalues of Rw, derived 
in the next lemma. 

Lemma 1: R w < (l + ^A ma , (t^)) Ul 2 - 
Proof: Recall that R w = I M2 + Ml ^ L G*G. Thus the eigenvalues X { (R w ) = l+^^Xi (tb?) , Vi = 
1,2... , M 2 and clearly 

m 

From here on in this paper we refer to A ma:r ( ) as Aq for notational simplicity. Using Lemma [T] 



© simplifies to 



where 



P(Su S lm |A G = Ao) < E {ftiG} e ^(^x^o) lmn lmj J ; ( i ) 



-P (Si; — >■ Si m ) = E{A G }P (SlU — > Si m |Ac = Aq) 



Recall that there is a power constraint of Eq + E\M\ = E. Therefore to minimize the upper bound on 
the PEP ( fTOl ). the term AM ^ lI^e^m' 2 Aq \ should be maximized over Eq, Ei satisfying the power constraint. 
The optimal values of Eq and E\ to maximize 4M - j^^^flfi Xo ) can ^ e f° un d explicitly, however, they can 
complicate the diversity gain analysis. To simplify the diversity gain analysis of COSTBC, we consider 
a particular choice of E = ~ and E\ = (half the total power is used by the transmitter and half is 
equally distributed among all the relays). In the following, we show that with this power allocation, the 
diversity gain of COSTBC is equal to the upper bound (Theorem [TJ and thus we do not lose any diversity 
gain by restricting the calculation to this particular power allocation. Moreover, this power allocation also 
satisfies the power constraint and therefore provides us with a upper bound on the PEP. Using this power 
allocation and the value of 7 = EqMqL + L, 

EqEiMx E 



AMqL (7 + ExMfXo) 8MiM L( L( ^ i +1) +A )) 
for E > 1, which implies 

P(Su - Si m |A G = Ao) < E^e- ^c^.) ^-^)^-^)-**-) (11) 



where // = L( ^ +1) . 
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Recall that $ = H5 G. Let fa be the j th column of <J>, then 



ir ((Si, -Si m ) (Si, -Si TO )**$* 



ir($*(Si,-Si m )*(S lm -Si,)$) 

M 2 

^ <f>j (Sl, — Si m )* (Si/ - Si r 



Thus, from (03) 



P(Si,-> Si m |A G = A Q ) < ErH G| e 8M ' • ; 



< E G} e- '».^w>.) E^ 2 1 g;H^(S li -s lm )-(s li -s lm )H^ gj 

M = - 1 - 1 

3=1 

where gj is the j th column of G. Since gj is a Mi dimensional Gaussian vector Vj = 1, 2, . . . , M%, it 
follows that 



P (Si; — >■ Si m |AG = Aq) < 



det I 



la/! 



-Hi*AS lte H 



-M, 



8MiM L(/i + A ) 

where ASi, m := (Si, — Si m )* (Si/ — Sj m ). Since Si is an OSTBC the minimum singular value <x 
of ASi, m is > 0, which implies 

Ec m in 



P (Si, — > Si m |AG = Aq) < ^{H} 



det ( I Ml + 



H 



-M, 



(12) 



8M 1 M L{ii + X Q y 

Now we are left with computing the expectation in (fl~2l with respect to H. Towards that end, recall 
that H is a diagonal matrix with each entry Y2m=i l^mfc| 2 > which is gamma distributed with probability 
density function PDF p^rni x M °~ 1 e~ x . 
Therefore, 



P(Sil — > Si m |Ac = Aq) < 



1 



1 + 



Ea r , 



8MiM Q L(fi + A ) 



(M -l)! 

Using an integration result from Theorem 3 [5], it follows that 

1 



-M 2 



^.Mo-lg-x^ 



Mi 



-P (Si/ — > Si m |AG = Aq) < 



8M 1 M L{fl + Aq )\ n^{Mo,Mo}Mi 



X < 



(2 Af °-l) p-MoM, 
M 2 -M a 

_j_ x -M Mi 
log _E go 



(M - 1)! V °mm 

if M 2 > M 
if M 2 = M 

(M - M 2 - l)M lj g-M 2 M 1 jf Ms < Mq 
for large transmit power E 1 and considering only the highest order terms of E. Recall that 

P (Si/ — > Sim) = ^{\ G }P (Sii — *■ Sl m |AG = Aq) • 



(13) 



(14) 
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To evaluate this expectation we need to find the PDF of Ag- It turns out that explicitly finding the PDF 
of Aq is quite difficult. To simplify the problem we use an upper bound on the PDF of Ag which is 
summarized in the next lemma. 

Lemma 2: For M\ > M 2 , the PDF of the maximum eigenvalue Ag of -^-G*G can be upper bounded 



as 



/aJAo^xA^-V^ 



where 



2M2-I j^[M 1 M 2 



Uj=i r(Mi - M 2 + l)r(j) ]lfi 2 i(^i " M 2 + 2j - l)(Mi - M 2 + 2j(Mi - M 2 + 2j + 1)) ' 

Proof: Follows from Corollary 1 [5]. ■ 
Remark 2: From here on we evaluate the expectation in PEP upper bound for the case of M\ > M 2 



only. For the other case, the analysis follows similarly, since the PDF of A 



G*G 

max I Ml 



, for M 2 < M%, can 



be obtained from Lemma [2] by switching the roles of Mi and M 2 and using the fact that \ max ( 



( GG * 

max I 

From (fT4l) . 



P (Sij — > Sx m 
Using Lemma [2] and (fT3l) . 

P(S u ^S lm ) < 



/>oo 

/ -P(Siz -> Si m |A G = A ) fx G {\o)d\ . 
Jo 



@m.ir. 



A M 1 M 2 -l g -M I Ao dAo x < 



_j_ \ -M M l 
l2£|^j if M 2 =M .(15) 

(M - M 2 - \)MiE~ M2Ml if M 2 < M 



Moreover, defining 

fc 2 : = 



(/i + Aor in{M ,M 2 }M lA M 1 M 2 -l e -M 1 Ao dA(J 



jy-- (min{M ,M 2 }Mi +M 2 Mi -i) 



the upper bound on PEP (1151) simplifies to 



P (Si, - Si m ) < h x { 



(2 M «-l) F -M M 1 
M 2 -Mo ^ 

M Mi 



if M 2 > M 
if M 2 = M , 
(M - M 2 - \)Mi E -m 2 m 1 if M2 < Mq 



(16) 
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where A; 3 = p|pnn ( ^ ) • Bv the definition of diversity gain, from ([161) it is clear 

that diversity gain of COSTBC is min {Mo, M2]M\, which equals the upper bound from TheoremQ] ■ 
Next we provide an alternate and simpler proof of Theorem 01 The outage probability formulation [20] 
and the single symbol decodable property of COSTBCs is used to derive this proof. The purpose of this 
alternative proof is to highlight the fact that the single symbol decodable property of COSTBCs not only 
minimizes the decoding complexity but also improves analytical tractability. 
Proof: (Theorem [4]) The outage probability P out (R) is defined as 

P out (R) :=P(/(s;r) < R) , 

where s is the input and r is the output of the channel and I(s; r) is the mutual information between s 
and r [24]. 

Let SNR := 4- Following [20], let C(SNR) be a family of codes one for each SNR. We define r as 

the spatial multiplexing gain of C(SNR) if the data rate i?(SNR) scales as r with respect to log SNR, i.e. 

P(SNR) 
lim - — — — = r 
SNR^oo log SNR 

and d as the rate of fall of probability of error P e of C(SNR) with respect to SNR, i.e. 

Pe(SNR) = SNR~ d . 

Let d out (r) be the SNR exponent of P out with rate of transmission R scaling as r log SNR, i.e. 

log P ou t(r log SNR) = SNR- d °-M 

then it is shown in [20] that 

P e (SNR) = P OU i(rlogSNR) = SNR-^'M. 

Thus, to compute the diversity gain of any coding scheme it is sufficient to compute d ou t(r). In the 
following we compute d ou t(r) for the COSTBC with a 2-hop network. 

For the 2-hop network, using the single symbol decodable property of COSTBCs (Appendix [III), the 
received signal can be separated in terms of the individual constituent symbols of the OSTBC transmitted 
by the source. Therefore, the received signal can be written as 

M 2 Mi /M \ 

j=l k=l \m=l / 
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where 6 is the normalization constant so as to ensure the total power constraint of E in the network, 
si is the I th , I = 1, 2, . . . , L symbol transmitted from the source and z\ is the additive white Gaussian 
noise (AWGN) with variance a 2 . Let SNR := then 

(M 2 Mi / M \ ^ 

l + SNR^EM 2 E l^l 2 <^°gSNR 
3=1 fc=l \m=l / y 

(Mi min{M ,Af 2 } 
E E M'\hjk\* < SNR-M 
fc=l 3=1 

< P( max l5fc,-| 2 |/i,-fc| 2 < SNR-( 1 - r M . 

VO=l,.-,min{Mo,M 2 }, fc=l,...,Afi} / 

Since |g/cj| 2 |/ijA;| 2 are i.i.d. for j = 1, . . . , min{Mo, -M2}, fe = 1, . . . , Mi and the total number of terms 
are min{M Mi, MiM 2 }, 

min{M Mi, MiM 2 } 



P out (rlogSNR) = P(|5ii| 2 M 2 <SNR-M 
Note that P ( |5n| 2 |/in| 2 < SNR _ ^ 1_r ^ ) is the outage probability of a single input single output system 



which can be computed easily using [20] and is given by 

P (|5ii| 2 |/in| 2 < SNR-< 1-r )) = SNR-( 1-r \ r < 1. 

Thus, 

P ou t{r log SNR) = SNR- min ^ MoMl ' ^^KH, r < 1, 

and we have shown that d ou t(r) = min{MoMi, M1M2KI — r), r < 1, from which it follows that the 
diversity gain of COSTBC is d out (0) = min{M Mi, MiM 2 } as required. ■ 
Discussion: In this section we derived an upper bound on the PEP of COSTBCs for a 2-hop network 
from which we lower bounded the diversity gain of COSTBCs for a 2-hop network. We showed that 
the lower bound on the diversity gain of COSTBCs equals the upper bound from Theorem Q] and thus 
concluded that COSTBCs achieve the maximum diversity gain in a 2-hop network. 

We presented two different proofs that show the optimality of COSTBCs in the sense of achieving 
the maximum diversity gain in 2-hop network. In the first proof we directly worked with the PEP using 
maximum likelihood detection while in the second proof we used the outage probability formulation [20]. 
The purpose of giving two proofs is to highlight the different ideas one can use to upper bound the PEP 
of multi-antenna multi-hop communication systems for possible extensions to more complex channels. 

The main difficulty in upper bounding the PEP of COSTBCs was due to the fact that the covariance 
matrix Rw of noise received at the destination is not a diagonal matrix. In the first proof we simplified 
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the problem by upper bounding the maximum eigenvalue of R\y by the eigenvalues of and then 
used standard techniques to upper bound the PEP. In the second proof we used the outage probability 
formulation [20] to lower bound the diversity gain of COSTBCs for 2-hop network. To upper bound 
the outage probability, we used the single symbol decodable property of COSTBCs and showed that the 
exponent of the outage probability with COSTBCs is min{MoMi, M1M2} times the exponent of the 
outage probability of SISO system whose diversity gain is 1. Thus we concluded that the diversity gain 
of COSTBCs is mm{M M 1 ,M 1 M 2 }. 

V. Diversity Gain Analysis of COSTBC for Multi-Hop Case 

In this section we show that COSTBCs achieve the maximum diversity for a iV-hop network where 
N > 2. Recall that with COSTBC the source and each relay stage use an OSTBC to communicate with 
the following relay stage. With CSI available at each relay, in Appendix [TT] we show that COSTBCs 
have the single symbol decodability property similar to OSTBC. Thus, with the COSTBCs each of the 
constituent symbols of the OSTBC transmitted by the source can be decoded independently of all the 
other symbols at any relay of any relay stage or at the destination without any loss in performance 
compared to joint decoding. We use this property to show that the COSTBCs achieve the upper bound 
on the diversity gain of an iV-hop network given by Theorem [TJ 

Theorem 5: With COSTBCs, a diversity gain of min{M n M n+ i} n = 0, 1, . . . , N — 1 is achievable 
for a iV-hop network. 

Proof: We use induction to prove the Theorem. From Section [TV] the result is true for a 2-hop network, 
and hence we can start the induction. Now assume that the result is true for a /c-hop network (k > 2) 
and we will prove that it is true for a k + 1-hop network. 

For a fc-hop network using the single symbol decodable property of COSTBCs as shown in Appendix 
ITTl at the destination the received signal can be separated in terms of the individual constituent symbols 
of the OSTBC transmitted by the source. Thus the received signal can be written as 

M k 

r e = V0EY,CiSi + z e , (18) 

8=1 

where 9 is the normalization constant so as to ensure the total power constraint of E in the network, S£ 
is the £ , I = 1, 2, . . . , L symbol transmitted from the source, q is the channel gain experienced by S£ 
at the i th antenna of the destination, and z\ is the additive white Gaussian noise (AWGN) with variance 

4 
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Now we extend the fc-hop network to a k + 1-hop network by assuming that the actual destination 
to be one more hop away and using the destination of the A;-hop case as the k th relay stage with 
relays by separating the antennas into relays with single antenna each. Again using the single 
symbol decodable property of COSTBCs for the k + 1-hop network, as shown in the Appendix JIJ the 
received signal at the destination can be separated in terms of individual constituent symbols of the 
OSTBC transmitted by the source, which is given by 

M k I M k+1 \ 

ye = VTtE^Cj \gij\ 2 se + n e , £ = 1,...,L 

i=i \ j=l J 

where ft is a constant to ensure the power constraint of E in the k + 1-hop network, gij is the channel 
between the i th relay of relay stage k and the j th antenna of the destination and ni is the AWGN with 
variance af, , v 

Defining q := Ynti U and 1%'=<H (X^i\ +1 \9ij\ 2 )> we can write 



and 



yi = V nEqsi + n e (19) 



yti = V KEqi-se + n ei (20) 



for each £ = 1, . . . , L, where ye = J2i=\ VU and n a = n i/ M k- 

Recall from induction hypothesis that the diversity gain of COSTBCs with channel Vi (fT8l ) is a := 
min {min {M n M n+ i} , Mk-i} , n = 0, 1, . . . , k — 2, by restricting the destination of the fc-hop network 
to have only single antenna, and with channel Yli=i c i i s mm {M n M n+ i} , n = 0, 1, . . . , k — 1, respec- 
tively. Thus, if the diversity gain of COSTBCs with channel g, (l20l is min {min {M n M n+ i} , Mjfc_i, M^+i} 
n = 0, 1, . . . , k — 2, then, since X]j=i +1 Ifi'iil 2 are independent V i, it follows that the diversity gain of 
COSTBCs with channel J2i=i Qi i s m i n {M n M n+ x} , n = 0, 1, . . . , k. Next, we show that the diversity 
gain of COSTBCs with channel % is min{min{M n M n+ i} , M&_i, M^+i} , n = 0, 1, . . . , k — 2. 

To compute the diversity gain of COSTBCs with channel % (l20l . we use the outage probability 



formulation [20] as follows. Let a 2 be the variance of n$ d20l , a 2 = ^fp-, and as before SNR := ^p, 
then the outage probability of (l20l is 

P ou4 (rlogSNR) := P flog fl + SNR Ci ^ | ftj fj <rlogSNR)j . 
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(Mh+i 

(Mh+i \ / M k+1 M k+1 

E Iwl 3 < SNR-M P L j < SNR-^I E < SNR^ 1 

J=l / \ 3=1 3 = 1 

(A/fc + i \ / M k+1 M k+1 

E l^l 2 > SNR-^-) P U E l^f < SNR-(^)| E l^l 2 > SNR^ 1 -) 
J'=l / \ 3=1 3=1 

(M h +i \ / Af fc + 1 M fc+1 

E l^il 2 < SNR^ 1 -) + P U E \m? < SNR-^^I E l^l 2 > SNR^ 1 -) 
i=i / V j=1 3=1 

LetZ:^E*I fc i +1 |^| 2 -Then 

/■oo /.SNR-( 1 - r3 /z 

P out (rlogSNR) < P(Z<SNR-^- r A + / / f tH {y)dyf z {z)dz. 

By induction hypothesis, the diversity gain of COSTBCs with a is a, i.e., 

P\ci< =/ fcMdy<h' 4 



z J Jo ' \ z 

where k& is a constant. Thus, 



P out (r logSNR) < P (z <SNR-^- r A + ( ^SNR"" ^ 1- ^ (-} fz(z)dz. (21) 

v J Jsnr-' 1 -") \zj 



Since Z is a gamma distributed random variable with PDF e M ^ +l _ 1 i , the first term in P ^(rlogSNR) 
expression can be found in [20] and is given by 

P (z < SNR-^A = SNR- Mfc+1 ( 1 - r ). 



Now we are left with computing the second term which can be done as follows. 

/•oo , /lA" roo p -z M k+1 -l 

/ fc^NR-^) - f z (z)dz = hSNR- a ^ z~ a — -dz 

J SNR -(i-) \zj JSNR-' 1 -"-) M k+1 ~ 1! 

= ^ -SNR-^-^cs, 

M k+1 - 1! 

where 

M k+1 -a-l\ if a<M k+1 

, -, ]a - Mk+ i+l Ei(-SNR-^) V a-Af fc+1 -1 (— l) fc exp ( ~ SNR ~ <1 ~ r>) SNR" t(1 "'" ) . f > if 

. V ^ a-M fc+1 2^fc=0 (a-M fc+1 )(a-Af fe+1 -l)...(a-M fc+1 -fc) 11 tt - 

from [25]. Thus, from ([2Tb it follows that 



C5 < < 



P ou4 (rlogSNR) = SNR- Mfc+1 ^ +SNR- Q! ( 1 -^. 

which implies that 

P ou4 (rlogSNR) = SNR- min ^ Mfc+1 ' a « 1 - r ). 
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Using the definition of diversity gain, it follows that the diversity gain of COSTBCs with channel q^ 
is equal to min{a, M^+i}, which implies that the diversity gain of COSTBCs with channel q ( fl~9l ) is 
min{aMfc, M^M^i}. Note that the upper bound on the diversity gain (TheoremQ]) is also minjaM/c, M^M^ 
and we conclude that the COSTBCs achieve the maximum diversity gain in a iV-hop network. 



Discussion: In this section we showed that COSTBCs achieve a diversity gain of min {M n M n+ i} n = 
0, 1, . . . , iV — 1 in an iV-hop network which equals the upper bound obtained in Theorem Q] for arbitrary 
integer JV. Thus we showed that the COSTBCs are optimal in terms of achieving the maximum diversity 
gain of iV-hop network. 

To obtain this result we used the single symbol decodable property of COSTBCs and mathematical 
induction. Using the single symbol decodable property we were able to decouple the different constituent 
symbols of the OSTBC transmitted by the source, at the destination which made the diversity gain 
analysis easy. 

VI. Code Design 

In this section, we explicitly construct COSTBCs that achieve maximum diversity gain in iV-hop 
networks. We present examples of COSTBCs for N = 2, Mo = M\ = 2 using the Alamouti code [1], 
N = 2, M Q = Mi = 4 using the rate-3/4 4 antenna OSTBC [16] and N = 2, M = M 1 = 4 using the 
rate-3/4 4 antenna OSTBC and the Alamouti code. 

Example 1: (Cascaded Alamouti Code) We consider N = 2, Mq = Mi = 2 case and let So be the 

si s 2 



Alamouti code given by: 



where si and S2 are constituent symbols of the Alamouti code. 



The 2x1 received signal at relay m is 





— yEo 


si s 2 




him 














+ 




r2m 








h 2m 




n2m 



for m = 1,2. Transforming this in the usual way 





= \fE~Q 


him ^2m 




Si 














+ 




~ r 2m 




— h* h* 

"■2m "lm 




S2 




~ n 2m 



H„ 



for m = 1,2. We define h m := \hi m 
n 2mh\m)- Pre-multiplying by H^, 

'"lm 



+ \h 2m \ 2 , Vim ■= (n lm hl m + n* 2m h 2m ), and 772m := (n lm h 



2m 



' 2m 



h: 



2m 



En 



h m si 

h m S2 



+ 



Vim 
V2m 
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for m = 1, 2. Now using 
Ai 



1 
1 



,Bi = 2 



2 ,B 2 



81 



•52 



-1 

1 



which is an Alamouti code and 



the STBC Si formed by the two relays is of the form 

hence an OSTBC as required. Note that Aj, Bj i = 1,2 satisfy the requirements of ©. We call this the 
cascaded Alamouti code. 

Example 2: In this example we consider the case N = 2, Mq = 4, Mi = 4. We choose So to be the 
rate-3/4 OSTBC for 4 transmit antennas given by 





S2 


S3 





b 2 


<;* 
6 1 





S3 


s 3 







S2 





s 3 


s 2 


-si 



and use 



1 













1 
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,A 2 = 











, A 3 = 











, A 4 = 
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-1 









and 




















































-1 
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Bi = 








,B 2 = 








, B 3 = 








, B4 — 
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-1 






































1 







-1 

















It is easy to verify that fr(A*Aj + B*Bj) = 3 and AfBj 
STBC Si using these A^B; i = 1,2,3,4 is 



-R* A 



1,2,3,4 as required. The 



■Sl 


S2 


S3 







a* 
S l 





S3 


— s* 
s 3 





' s l 


S2 





— 0* 

s 3 


8 2 


-si 



which is a rate-3/4 OSTBC as described above. 
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In both the previous examples we constructed COSTBC for N = 2-hop case by repeatedly using the 
same OSTBC at both the source and the relay stage. Using a similar procedure, it is easy to see that 
when Mi = Mj V i, j = 0, 1, . . . , N — 1, i / j we can construct COSTBCs by using particular OSTBC 
for Mo antennas at the source and each relay stage, e.g. if O is an OSTBC for Mq antennas, then by 
using S n = O, n = 0, 1, . . . , ./V — 1 we obtain a maximum diversity gain achieving COSTBCs. OSTBC 
constructions for different number of antennas can be found in [16]. 

In the next example we construct COSTBC for Mq = 4 and M\ = 2 by cascading the rate-3/4 4 
antenna OSTBC with the Alamouti code. 

Example 3: Let N = 2, M = 4 and Mi = 2. We choose S to be the rate-3/4 4 antenna OSTBC. 
In this example each relay node accumulates 6 constituent symbols from 2 blocks of So and transmits 
them in 3 blocks of Alamouti code to the destination as follows. 

Let S be the transmitted rate-3/4 4 antenna OSTBC at time t, t = 1, 5, 11, 14, 20, 24, . . . from the 
source and s*-, j = 1, 2, 3 be the j th constituent symbol of S , i.e. 



Then the received signal at relay node m, m = 1, 2 at time £ = 1,5, 11, 14, 20, 24, . . . is 



J 
s l 


„t 

s 2 


s 3 





„t* 

b 2 


„t* 
b l 





J 

s 3 


„t* 





sf 


8 2 





„t* 
s 3 


„t* 
s 2 


s l 



Using CSI the received signal r* can be transformed into ?*, where 



him 






h2m 
hzm 


+ 


n\ 
n \ 


him 













h m s\ 






f\ 






h J 
lb m s 2 


+ 


n\ 


. *3 . 






hm s 3 




. ^3 . 



and h rn = \him\ 2 - Then as described before, each relay accumulates 6 constituent symbols from 

2 consecutive transmissions of So from the source, i.e. from Sq and Sq. Then at time t = 9, the relay 
m, m = 1, 2 transmits 
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where 



Thus at time t = 9, 



1 
1 



,B! = 2 , A 2 = 2 , B 2 



-1 

1 



Si 



a „i* 

'1 ~ s 2 





+ B m 








ff 


ff 




AS 


. f 3 . 




. f 3 . 



which is an Alamouti code transmitted from the relay stage 1 to the destination. Similarly, at time t = 11, 
the relay m transmits 

t 



and at time t = 13, the relay m transmits 

Am 



These operations are repeated at the source and each relay stage in subsequent time slots. Clearly, the 
relay stage transmits an Alamouti code which is an OSTBC and hence we get an COSTBC construction 

for M = 4, Mi = 2. 

Using a similar technique as illustrated in this example, COSTBCs can be constructed for different 
number of source antenna and relay node configurations by suitably adapting different OSTBCs. 

VII. Simulation Results 

In this section we provide some simulation results to illustrate the bit error rates (BER) of COSTBCs 
for 2 and 3-hop networks. In all the simulation plots, E denotes the total power used by all nodes in 
the network, i.e. Eq + ^^Ti 1 M n E n = E and the additive noise at each relay and the destination is 
complex Gaussian with zero mean and unit variance. By equal power allocation between the source and 
each relay stage we mean Eq = M n E n = J|, Vn = 1, . . . , N — 1. 

In Fig. [3] we plot the bit error rates of a cascaded Alamouti code and the comparable DSTBC from 
[5] with 4 QAM modulation for N = 2, M = M\ = 2 and M 2 = 1,2,3 with equal power allocation 
between the source and all the relays. It is easy to see that both the cascaded Alamouti code and the 
DSTBC from [5] achieves the maximum diversity gain of the 2-hop network, however, COSTBCs require 
1 dB less power than the DSTBCs from [5], to achieve the same BER. The improved BER performance 
of COSTBCs over DSTBCs from [5], is due to fact that with COSTBCs, each relay coherently combines 
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the signal received from the previous relay stage before forwarding it to the next relay stage, while no 
such combining is done in [5]. 

To understand the effect of power allocation between the source and the relays on the BER performance 
of cascaded Alamouti code, Fig. |4] compares the BER performance of cascaded Alamouti code for N = 2, 
Mo = Mi = 2 and M% = 1 with equal power allocation and with power allocation of Eq = E/A at the 
source and E\ = 3E/8 at each relay. It is clear that with unequal power allocation there is a gain of 
around 1 dB but no extra diversity gain. It turns out that it is difficult to explicitly derive the best power 
allocation policy in terms of optimizing the BER. 

Next we plot the BER curves for N = 2, M = Mi = 4, and N = 2, M = 4, M\ = 2 configurations 
in Figs. [5] and [6] with different Mi and using equal power allocation between the source and the relay stage. 
For the M = M 1 = 4 case we use the cascaded rate-3/4 4 antenna OSTBC and for the M = 4, M 1 = 2 
case we use a rate-3/4 4 antenna OSTBC at the source and the Alamouti code across both the relays 
as discussed in Section [Vl] In the Mo = 4, M\ = 2 case, both relays accumulate 6 symbols from two 
blocks of rate-3/4 4 antenna OSTBC and then relay these 6 symbols in three blocks of Alamouti code 
to the destination. From Figs. [5] and [6] it is clear that both these codes achieve maximum diversity gain 
for the respective network configurations. 

Finally, in Fig. |7] we plot the bit error rates of a cascaded Alamouti code with N = 3-hop network 
where Mo = Mi = M2 = 2 with M3 = 1, 2, 3, and the cascaded Alamouti code is generated by repeated 
use of the Alamouti code by each relay stage with equal power allocation between the source and the 
relay stages. In this case also it is clear that the cascaded Alamouti code achieves the maximum diversity 
gain but there is a SNR loss compared to N = 2 case, because of the noise added by one extra relay 
stage. 

From all the simulation plots, it is clear that COSTBCs require large transmit power to obtain reasonable 
BER's with multi-hop wireless networks. This is a common phenomenon across all the maximum diversity 
gain achieving DSTBC's for multi-hop wireless networks that use AF [5], [7], [12]. With AF, the 
noise received at each relay gets forwarded towards the destination and limits the received SNR at the 
destination, however, without using AF it is difficult to achieve maximum diversity gain in a multi-hop 
wireless network. 

VIII. Conclusion 

In this paper we designed DSTBC's for multi-hop wireless network and analyzed their diversity gain. 
We assumed that receive CSI is known at each relay and the destination. We proposed an AF strategy 
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E(dB) 

Fig. 3. BER comparison of Cascaded Alamouti code with JingHassibi code for = 2-hop network 

called COSTBC to design DSTBC using OSTBC to communicate between adjacent relay stages when 
CSI is available at each relay. We showed that the COSTBCs achieve the maximum diversity gain 
in a multi-hop wireless network. We also showed that COSTBCs are single symbol decodable similar 
to OSTBC and thus incur minimum decoding complexity. We then gave an explicit construction of 
COSTBCs for various numbers of source, destination, and relay antennas that were shown to achieve 
maximum diversity gain with minimal encoding complexity. The only restriction that COSTBCs impose 
is that the source and all the relay stages have to use an OSTBC. It is well known that high rate OSTBC 
do not exist, therefore the COSTBCs have rate limitations. For future work it will be interesting to see 
whether the OSTBC requirement can be relaxed without sacrificing the maximum diversity gain and 
minimum decoding complexity of the COSTBCs. 

Appendix I 

Single Symbol Decodable Property Of Cascaded Alamouti Code 

In this section of the Appendix we show that COSTBCs (cascaded Alamouti code, Example [TJ have 
the single symbol decodable property for a A-hop network when Mq = . . . = M/v-i = 2. We first 
establish this for N = 2 and then generalize it to arbitrary N using mathematical induction. 
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Fig. 4. Performance of cascaded Alamouti with varying power allocation 



To construct COSTBC for N = 2, M = Mi = 2, let S be the Alamouti code which is given by: 

si s 2 

where si and s 2 are constituent symbols. Then the 2x1 received signal at each relay is 
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for m = 1, 2. Premultiplying by H* 
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Cascaded rate 3/4 OSTBC M Q =4, M 1= 4, 4QAM 




Fig. 5. Cascaded rate 3/4 4 antenna OSTBC for M = Mi = 4 



for m = 1, 2. Now premultiplying by H r 



,'.2* 



V\ h lm\ 2 + \h2m\ 2 





Vl^i m | 2 + I^ 



2m 





«1 




S 2 







+ 



\/|/llm| 2 + \h,2m\ 



H„ 



1 T # i 2* L 
n m ri lm ~r n m ri '2m 

n rrJ l 2m ~ n m^rn 



fttn 



(23) 



for m = 1, 2. It is easy to check that the entries of vector n m are CAf(0, 1) distributed and uncorrelated 
with each other from which it follows that entries of vector n m are independent. Using 
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the 2x1 transmitted signal from relay 1 and 2 is given by 
ti = 6 
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Fig. 6. Cascaded rate 3/4 4 antenna OSTBC with Alamouti Code for M = Mi = 4 



where #i and 6 2 are the scaling factors so that the power transmitted by each relay is E\, Et* n t m = 
Mi, m = 1, 2. Recall from the COSTBC construction that Si := [Ajs + B i s t A 2 s + B 2 s% where 
s = [si, S2> • • • > sl] is the vector of the constituent symbols of So- In this case s = [s\, s 2 ) and Si is 

si -s* 

which is the Alamouti code and hence an OSTBC as required. 

The 2x1 received signal at the j receive antenna of the destination is given by 
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Cascaded Alamouti Code M Q =2, M =2, M 2 =2, 4QAM 




Fig. 7. Cascaded Alamouti Code for N = 3-hop network 



Note that £77*77* = 0, Vi, j = 1, 2, 3, 4 i ^ j. Rewriting, 
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Denoting hi = \hu\ 2 + \h 2 i\ 2 and h 2 = \hi 2 \ 2 + |^22| 2 , premultiplying by it follows that 
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Expanding v,, we have 
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It is easy to check that E Vj iv* 2 = 0, EE^i v ii (E/=i v i2 y 
symmetric complex Gaussian which implies that v ji anc ^ Sj=i v j2 are independent and thus both 

si and s 2 can be decoded independently of each other without any loss in performance compared to joint 
decoding. Thus we conclude that cascaded Alamouti code has the single symbol decodable property for 

AT = 2, M = Mi = 2. 

To extend this result to the iV-hop case we use mathematical induction where M n = 2 Vn = 
0, 1 . . . , N — 1. We have shown the result for N = 2, thus we can start the induction. Let us assume 
that the result is true for k-hop network. From the induction hypothesis, the cascaded Alamouti code has 
the single symbol decodable property for A;-hop network, which means that at the j th receive antenna 
j = 1,2 of the destination of /c-hop network, using CSI, the received signal yj can be transformed into 
fj, where 
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Cj is the channel gain, a and (3 axe the scaling factors and Zji, Zj2 are noise terms which are complex 
Gaussian distributed with zero mean and o\ variance and are independent of each other. We extend the 
/c-hop network to k + 1 network by assuming that the actual destination is one more hop away and using 
the destination of the A;-hop network as the k th relay stage with 2 relays with a single antenna each. 
Then using 
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at the two relays of the k th relay stage, the 2x1 transmitted signals ti and t 2 from the relay 1 and 2 
of the k th relay stage, respectively, are given by 
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where a and (3 are such that Et*tj = E^M^. Recall that these transmitted signals are similar to the 
transmitted signals by cascaded Alamouti code in the N = 2 case (l24l ) where c\ = \/\hu\ 2 + |/i2i| 2 , c 2 = 



n\h' ll +n 2 1 *h 2 i 



, 212 



, Z21 



n\K 2 -nfh 12 



, Z 2 2 



nlh* 2 +nl* h 22 



yJW^F+ \h22r, z u - ^_ Fq _ F , „ ia - ^ - ^ - 

Using similar arguments as in the N = 2 case, it easily follows that cascaded Alamouti code has the 
single symbol decodable property for k + 1-hop network from which we can conclude that cascaded 
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Alamouti code has the single symbol decodable property for arbitrary iV-hop networks with Mq = . . . = 
M/v-i = 2. In the next section we show that COSTBCs have the single symbol decodable property for 
an arbitrary iV-hop network. 



Appendix II 

Single Symbol Decodable Property Of COSTBC 

In this section we show that COSTBCs have the single symbol decodable property. We first show 
this for 2-hop networks and then generalize it to iV-hop networks where N is any arbitrary integer. Let 
So be the transmitted OSTBC from the source and s = [s\, . . . ,sl] T be the vector of the constituent 
symbols of So- Then from (O, using CSI, the received signal r\ at the k th relay of relay stage 1 can be 
transformed into where 
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and the entries of are independent and CN(0, 1) distributed. For N = 2, from Q the received signal 
at the j th antenna of the destination can be written as 

yj = [tj t\ ... t M j gj + zj 

for j = 1, 2, . . . M2, where t\ is the transmitted vector from relay k (§]) of relay stage 1. The received 
signal yj can also be written as 
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where Si = [Ais + Bist A 2 s + B 2 st . . . A Ml s + B Ml s<]. 
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Since Si is an OSTBC, invoking the single symbol decodable property of OSTBC © and using the fact 
that entries of wj are independent, it follows that, using CSI, the received signal can be transformed 
into fj, where 



and the entries of Wj are independent. Thus, it is clear that all the constituent symbols s\,...,sl can 
be separated with independent noise terms and we conclude that COSTBCs have the single symbol 
decodable property for a 2-hop network. Using mathematical induction, similar to the Appendix H it 
can be easily shown that COSTBCs also have the single symbol decodable property for arbitrary iV-hop 
network and for brevity we omit it here. 
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